package com.aqie.easy.array;

/**
 * 509. 斐波那契数
 */
public class Fib {
    public int fib(int N) {
        // 0 1 1 2 3
        if (N == 0) return 0;
        if (N == 1 || N == 2) return 1;
        return fib(N-2) + fib(N-1);
    }
}
